למבחן ביסודות מדעי המחשב דוגמא

Similar documents
בוחן בתכנות בשפת C בצלחה

סה"כ נקודות סה"כ 31 נקודות סה"כ 21 תוכן עניינים של פתרון המבחן. לולאת for )נתון אלגוריתם... מעקב, פלט

עץ תורשה מוגדר כך:שורש או שורש ושני בנים שכל אחד מהם עץ תורשה,כך שערך השורש גדול או שווה לסכום הנכדים(נכד-הוא רק בן של בן) נתון העץ הבא:

ניפוי שגיאות )Debug( מאת ישראל אברמוביץ

מבוא לתכנות ב- JAVA תרגול 7

מכונת מצבים סופית תרגול מס' 4. Moshe Malka & Ben lee Volk

2 יחידות לימוד הוראות לנבחן רשו ם "טיוטה" בראש כל עמוד טיוטה. רישום טיוטות כלשהן על דפים שמחוץ למחברת הבחינה עלול לגרום לפסילת הבחינה!

קשירות.s,t V שני צמתים,G=(V,E) קלט: גרף מכוון מ- s t ל- t ; אחרת.0 אם יש מסלול מכוון פלט: הערה: הגרף נתון בייצוג של רשימות סמיכות.

תוכן העניינים: פרק סדרות סיכום תכונות הסדרה החשבונית:... 2 תשובות סופיות:...8 סיכום תכונות הסדרה ההנדסית:...10

מספר השאלון: Thinking Skills נספח: כישורי חשיבה )לפרק ראשון ושני( א נ ג ל י ת (MODULE F) ספרות )מילון הראפס אנגלי-אנגלי-ערבי(

לצפייה בפתרון בווידאו לתרגילים שבחוברת, כנסו ל "סטטיסטיקה והסתברות" בשאלון 802 שבאתר

נספח: כישורי חשיבה )לפרק ראשון ושני( אנגלית (MODULE F) ספרות או: מילון אנגלי-ערבי / ערבי-אנגלי או: מילון אנגלי-אנגלי-ערבי

תכנית סטארט עמותת יכולות, בשיתוף משרד החינוך א נ ג ל י ת שאלון א' Corresponds with Module A (Without Access to Information from Spoken Texts) גרסה א'

בהצלחה! (MODULE C) Hoffman, Y. (2014). The Universal English-Hebrew, Hebrew-English Dictionary

מבוא לתכנות - פיתוח משחקים ב Action Script 3.0

אנגלית (MODULE E) בהצלחה!

שאלון ו' הוראות לנבחן

נספח: כישורי חשיבה )לפרק ראשון ושני( אנגלית (MODULE F) ספרות מילון אנגלי-אנגלי-עברי או מילון אנגלי-עברי-עברי-אנגלי

נספח: כישורי חשיבה )לפרק ראשון ושני( אנגלית (MODULE D) ספרות מילון אנגלי-אנגלי-עברי או מילון אנגלי-עברי-עברי-אנגלי

אנגלית שאלון ז' ג רסה א' הוראות לנבחן בהצלחה! )4( ההנחיות בשאלון זה מנוסחות בלשון זכר ומכוונות לנבחנות ולנבחנים כאחד. (MODULE G)

אנגלית ספרות בהצלחה! /המשך מעבר לדף/ נספח: כישורי חשיבה )לפרק ראשון ושני( או: מילון אנגלי-ערבי / ערבי-אנגלי או: מילון אנגלי-אנגלי-ערבי

א נ ג ל י ת בהצלחה! ב. משרד החינוך בגרות לנבחנים אקסטרניים )מילון הראפס אנגלי-אנגלי-ערבי( השימוש במילון אחר טעון אישור הפיקוח על הוראת האנגלית.

נספח: כישורי חשיבה )לפרק ראשון ושני( אנגלית (MODULE D) ספרות או מילון אנגלי-עברי-עברי-אנגלי

5.1 הוראה לביצוע-בתנאי

הוראת הדפסה/פלט כשנריץ קובץ זה נקבל ( 6/5/4 מחקו את המיותר( שורות "הדפסה" לדף ה- HTML בשורה 3 יודפס בשורה 6 יודפס

שאלון ד' הוראות לנבחן

שאלון ו' הוראות לנבחן

נספח: כישורי חשיבה )לפרק ראשון ושני( אנגלית (MODULE D) ספרות או מילון אנגלי-עברי-עברי-אנגלי

A R E Y O U R E A L L Y A W A K E?

תכנית סטארט עמותת יכולות, בשיתוף משרד החינוך א נ ג ל י ת שאלון ב' Corresponds with Module B גרסה ב' הוראות לנבחן

מבוא למדעי המחשב בשפת JAVA חוברת תרגילים... 1

מספר השאלון: הצעת תשובות לשאלות בחינת הבגרות אנגלית (MODULE C) מילון אנגלי-אנגלי-עברי או מילון אנגלי-עברי-עברי-אנגלי قاموس إنجليزي - إنجليزي - عربي

פרק מושגים חדשים שימוש בפונקציות לשם מה?

אוניברסיטת בן גוריון בנגב

פרק 10 מערכים 10.1 מערך ואיברי מערך 1 בעיה. המשתתפים. ישמו את האלגוריתם בשפת.Java שאלה 10.1 שווים ל- 4.60? קליטת נתוני הקלט, שמירתם וצבירתם

מותאמת לסביבת. Visual C# 2005 Express שונות. ולבצע rename לשם המבוקש

ãówh,é ËÓÉÔê ÌW W É Å t" Y w f É ËÓÉÑ É èw É f Ñ u ð NNM YóQ' ÌW W É Y ÉgO d óqk É w f ym Éd É u ð NNM ÌWNQMH uqo ð NNM ÌWNQMH

אנגלית שאלון ז' (MODULE G) ג רסה א' הוראות לנבחן )מילון אנגלי-ערבי / ערבי-אנגלי )

תרגול 8. Hash Tables

(MODULE E) ב ה צ ל ח ה!

מבנה התכנית יסודות מדעי המחשב התכנית הראשונה שלי

Advisor Copy. Welcome the NCSYers to your session. Feel free to try a quick icebreaker to learn their names.

יסודות מבני נתונים. תרגול :9 ערימה - Heap

מבוא למחשב בשפת פייתון

אוניברסיטת בן גוריון בנגב

פרק 7 ביצוע-חוזר 7.1 ביצוע-חוזר מספר פעמים ידוע מראש 1 בעיה הביצוע-החוזר.

מותאמת לסביבת. Visual C# 2005 Express שונות. ולבצע rename לשם המבוקש

מ ש ר ד ה ח י נ ו ך ה פ ד ג ו ג י ת א ש כ ו ל מ ד ע י ם על ה ו ר א ת ה מ ת מ ט י ק ה מחוון למבחן מפמ"ר לכיתה ט', רמה מצומצמת , תשע"ב טור א'

התכנית הראשונה שלי

הצעת תשובות לשאלות בחינת הבגרות אנגלית

מדדי מרכז הגדרה: מדדים סטטיסטיים המשקפים את הנטייה המרכזית של ההתפלגות מדדי מרכז מרכז ההתפלגות

ב. משרד החינוך בגרות לנבחנים אקסטרניים א נ ג ל י ת (MODULE B) הוראות מיוחדות: )2( בתום הבחינה החזר את השאלון למשגיח. בהצלחה!

מבוא למדעי המחשב בשפת ++C - חוברת תרגילים

Redirection The Input Buffer

מושגים בסיסיים תלמידים והורים יקרים,

ב. משרד החינוך בגרות לנבחנים אקסטרניים א נ ג ל י ת (MODULE B) הוראות מיוחדות: )2( בתום הבחינה החזר את השאלון למשגיח. בהצלחה!

יחידה ארגון המחשב ושפת סף: שאלות תרגול

מבחן באנגלית בהצלחה הצלחה!!! שם פרטי: שם משפחה: מס' תעודת זהות: תאריך: שם מרכז מנהל מרכז השכלה: תאריך בדיקת המבחן: כל הזכויות שמורות למשרד החינוך

מבוא למדעי המחשב בשפת ++C - חוברת תרגילים

מבוא לתכנות - פיתוח משחקים ב Action Script 3.0

שאלות חזרה לקראת מבחן מפמ"ר אינטרנט וסייבר

THINKING ABOUT REST THE ORIGIN OF SHABBOS

מבחן מועד ב' אנא קיראו היטב את ההראות שלהלן:

Computer Structure. Exercise #1 יש להגיש את התשובות הסופיות על גבי טופס זה.

מבוא למחשב בשפת Matlab

תרגיל בית מספר - 1 להגשה עד 9 בנובמבר בשעה 23:55

עד כה עסקנו בתוכניות שמתקדמות פקודה אחרי פקודה העתק ל- ax את הערך 3 העתק ל- bx את הערך 4 הוסף ל- ax את bx כפול את התוצאה ב- 2 והעתק ל- cx

בחינת בגרות, תשע"ז מס' שאלון: מדעי המחשב שאלה 1. Java. blog.csit.org.il הילה קדמן

זה. Nir Adar

במבוא מורחב למדעי המחשב בשפת פייתון

משימה מסכמת במדעי המחשב - מודול צד לקוח תשע"ז,2017

- 4.3 נמצא ברשימה? הוראת מדעי המחשב, אוניברסיטת תל-אביב

תורת הקומפילציה

הוראת הדפסה/פלט כשנריץ קובץ זה נקבל ( 6/5/4 מחקו את המיותר( שורות "הדפסה" לדף ה- HTML בשורה 3 יודפס בשורה 6 יודפס

Expressions (ex 8) Wild World (ex 7) Cars (ex 9)

שנה"ל תשע"ד,סמסטר א',מועד א שאלון בחינה בקורס: מבוא למדעי המחשב לתעו"נ מספר : בחלק א' 11 שאלות, יש לענות על 11 מתוכן )כל שאלה מזכה ב 7 נקודות(

הוראות לנבחן סף ובהם שמונה שאלות. עליך לענות על שש שאלות, על פי ההנחיות בכל פרק. גמר לבתי ספר לטכנאים ולהנדסאים

מיהו המורה הנושר? מאפיינים דמוגרפיים,תעסוקתיים ומוסדיים של הנשירה מהוראה

ANNEXURE "E1-1" FORM OF IRREVOCABLE STANDBY LETTER OF CREDIT PERFORMANCE OF CONTRACT (WHERE PRICES ARE NOT LINKED TO AN ESCALATION FORMULA)

הצגת המשחק תלמידים משחקים סיום. פתיחה 12 min. min. min. min פתיחה. Copyright 2015

מערכים Haim Michael. All Rights Reserved.

תירואית הקיטסיטטס. 5 קרפ

פרק מיון וחיפוש - לשם מה? הגדרה

מדעי המחשב מעבר על הרשימה למציאת המקום המתאים לאיבר. החזרת ה- value של ההפניה למינימום. הנחה: הרשימה לא ריקה.

Name Page 1 of 6. דף ט: This week s bechina starts at the two dots in the middle of

Hebrew Ulpan HEB Young Judaea Year Course in Israel American Jewish University College Initiative

7 קרפ תויגול,תויטמתירא תודוקפ הזזהו

Rules Game (through lesson 30) by Nancy Decker Preparation: 1. Each rule board is immediately followed by at least three cards containing examples of

ASP.Net MVC + Entity Framework Code First.

זו מערכת ישרת זוית )קרטזית( אשר בה יש לנו 2 צירים מאונכים זה לזה. באותו מישור ניתן להגדיר נקודה על ידי זוית ורדיוס וקטור

א נ ג ל י ת בהצלחה! ב. משרד החינוך בגרות לנבחנים אקסטרניים מילון דו לשוני או מילון אוקספורד אנגלי-אנגלי-עברי הוראות מיוחדות:

עצרת חישוב. int iterfactorial(int n) { int res=1; while(n>0) { res*=n; n--; return res;

תאריך הבחינה: מבוא למדעי המחשב ד "ר פז כרמי פרופ' מייק קודיש ד "ר חן קיסר ד "ר צחי רוזן שם הקורס: מבוא למדעי המחשב מספר הקורס:

Structural Vs. Nominal Typing

Name Page 1 of 5. ,דף ד: This week s bechina starts at the bottom of שיר של חול

Global Day of Jewish Learning

Information The marks for questions are shown in brackets. The maximum mark for this paper is 40. You must not use a dictionary.

SEEDS OF GREATNESS MINING THROUGH THE STORY OF MOSHE S CHILDHOOD

A lot of the time when people think about Shabbat they focus very heavily on the things they CAN T do.

הוראות לנבחן לפי ההוראות בקבוצת השאלות במסלול זה. אחד מארבעת המסלולים: מערכות מחשב ואסמבלר, מבוא לחקר ביצועים, מודלים חישוביים, תכנות מונחה עצמים.

Transcription:

פרק א' למבחן ביסודות מדעי המחשב דוגמא כתוב תכנית הקולט מספר למשתנה N ולאחריו N מספרים שלמים ומדפיס את כמות המספרים המתחלקים ב 3 - ללא שארית. (10 נקודות). כתוב ביטוי בוליאני המייצג את התנאי הבא: ספרת העשרות במספר NUM שווה לספרת האחרות בו והמספר גדול מ 50 -. (המספר NUMהוא דו ספרתי) (10 נקודות)..1.2 I:=24; while I>0 DO writeln(i); I:=I-4; 3. נתון קטע התוכנית: א. מה יהיה הפלט לקטע התוכנית (5 נקודות). ב כתוב קטע תוכנית שקול שבו מופיע המשפט הנתון. (5 נקודות). REPEAT והפלט זהה לפלט הקטע 4. נניח כי בתכנית מופיעה ההצהרה הבאה: VAR LIST:ARRAY[1..100] OF CHAR כתוב קטע תכנית המשים את הערך 'A' לכל האיברים במערך עם המציין האי זוגי (כלומר,LIST[1]:..LIST[5],LIST[3] יהיו בעלי הערך התחילי 'A'), ראה הערך 'B' לכל האיברים במערך עם המציין הזוגי. (10 נקודות). var Num, Sum: integer; Sum:=0; Num:=1; while Num 20 do writeln(num); Sum:=Sum+Num; Num:=Num+2; ); ' סכום המספרים : ' writeln(sum, 5. התבונן בהצהרות ובקטע התוכנית הבא: קטע התוכנית אמור להדפיס את המספרים האי-זוגיים מ 0 - עד 20 ואת סכומם. (5 נקודות) (5 נקודות) א. בקטע נפלה שגיאה, מהי השגיאה? ב. תקן את קטע התכנית כך שיבצע את משימתו

פרק ב' כתוב תוכנית המדפיסה את כל המספרים בני 3 ספרות המקיימים את התנאי הבא: סכום ספרת העשרות והמאות שווה לרבוע ספרת האחדות. אם המספר מקיים את התנאי התוכנית תדפיס אותו. דוגמה: המספר 543 מקיים את התנאי: 32=9=5+4 (15 נקודות).1 הנח כי בתכנית הופיעו ההגדרות וההצהרות הבאות: type Positive=1..maxint; var Num:Positive; Function Sum0fDigit(Num:Positive):Positive; הנח כי הפונקציה SumOfDigit מקבלת מספר שלם חיובי ומחזירה את סכום ספרותיו. א מהו הערך שתחזיר הפונקציה אם ערך הפרמטר Num הוא 45 ו 376 -. (5 נקודות)..2 ב נניח שהפונקציה מחזירה את הערך 9, תן שתי דוגמאות לערך הפרמטר.Num (5 נקודות) ג כתוב קטע תכנית הקולטת סדרה של מספרים חיוביים, סוף הסדרה מצוינת ע"י מספר שלילי, ומדפיסה כל מספר המתחלק בסכום ספרותיו וכמו כן מדפיסה את כמות המספרים המקיימים תנאי זה. לדוגמא: סדרת המספרים - 18 4000 110 550 83 103 המספרים 110 550 18 ו 4000 - מתחלקים בסכום ספרותיהם לכן הפלט יהיה: 18 550 110 4000 כמות המספרים מתחלקים בסכום ספרותיהם: 4 הערה: אין צורך לכתוב את הפונקציה. (5 נקודות). Program Confusion; var X, Y:integer; procedure F(X:integer; var Y: integer); X:=X-Y; Y:=X+Y; (F) 3. נתונה התכנית הבאה:

read(x,y); F(X,Y); Writeln(X,Y); end 5 (כלומר המספר 5 מושם מה יהיה פלט התכנית Confusion כאשר הקלט הוא 2 במשתנה X והמספר 2 מושם במשתנה ). Y (5 נקודות). 5 מה יהיה פלט התכנית Confusion כאשר הקלט הוא 2 ל-( F(X,Y:integer ( procedure 5) נקודות). וכותרת הפרוצדורה משתנה 5 וכותרת הפרוצדורה משתנה מה יהיה פלט התכנית Confusion כאשר הקלט הוא 2 ל-( X,Y:integer. procedure F ( var 5) נקודות).

פרק ג' הנהלת בית הספר החליטה להפיק דו"ח מעקב הישגי התלמידים במקצוע מחשבים. לצורך זה אתה מתבקש לכתוב תכנית הקולטת את ציוני התלמידים במחשבים בשכבת כיתות י' (בשכבה קיימים 200 תלמידים) ומדפיסה את כל הציונים הקטנים מהממוצע..4 א. נסח את הבעיה העומדת בפני ההנהלה כבעיה אלגוריתמית, כלומר, תאר במדויק את הקלט והפלט לאלגוריתם המבוקש. (5 נקודות) ב. בסעיף זה עליך לחשוב על אלגוריתם לפתרון הבעיה שניסחת בסעיף א' ולענות רק על השאלה הבאה: מהם המשתנים או המערכים העיקריים שבהם תשתמש בכתיבת האלגוריתם? לכל משתנה או מערך ציין את שמו ואת טיפוסו, והגדר במשפט אחד את תפקידו. (7 נקודות). ג. כתוב תוכנית בפסקל המממשת את הבעיה והיעזר בתשובתך בסעיף ב' (8 נקודות). 10. במפעל נעלים ארבע מחלקות יצור: מחלקה - 1 נעלי נשים מחלקה - 2 נעלי גברים מחלקה - 3 נעלי ילדים מחלקה - 4 נעלי ספורט לכל סוג נעל קיים מספר בקטלוג המורכב מ 3 - ספרות. ספרת המאות מציינת את קוד המחלקה (1-4) ושאר שתי הספרות מציינות את קוד המוצר. דוגמא: המספר 354 בקטלוג מציין נעל ילדים אשר קוד המוצר שלה הוא 54. כתוב תכנית הקולטת רשימה של מספרי קטלוג של נעלים אשר נמכרו בחודש האחרון. הרשימה מסתיימת במספר 0. הנח כי הקלט תקין. על התכנית להדפיס את מספר זוגות הנעלים שמכרה כל מחלקה במשך החודש ואת מספר זוגות הנעלים שמכר המפעל. עליך להשתמש בפונקציה Hundred המחזירה את ספרת המאות של מספר חיובי שלם בין 3 ספרות. (20 נקודות). פתרון המבחן Program Number;.1 ver N, I, num: integer; ; ) 'הקש מספר שלם ' writln( readln (N); for 1:=1 to N do

read(num); if num mod 3-0 then counter:=counter + 1; ; ) 'מספר המספרים המתחלקים ב 3 - : ' writeln(counter, end. (num mod 10 = num div 10) and (num 50).2 24 20 16 12 84 3. א. פלט התכנית: 1:-24 ; repeat writeln(i); I:=1-4; until i = 0; ב..4 for i:=1 to 100 do if I mod 2=0 then list[i]:= 'B' else list[i]:='a'; א. הטעות היא שנכנס ללולאה אין סופית כיוון שבקידום num ערכו לא יהיה 20. ב. שינוי תנאי הכניסה ללולאה ל- do while Num = 20 Program targil 6;.6 Var 1:integer; for 1:=100 to 999 do digitl: = 1 mod 10; digit2: = 1 mod 100; digit2: = digit2 div 10; digit3: = 1 div 100; if digitl+digit2 = sqr(1) then writeln (1);.5

sum:=0; read (Num); while Num 0 do if Num mod SumOfDigit(Num) = 0 then writeln(num); sum:=sum+1; ;(' כמות המספרים המקיימים את התנאי :' writeln(sum, א. הערכים שתחזיר הפונקציה הם: 9 ו 16 -. ב. ערך הפרמטר : Num 27 או 225 ג..7 5 5 7 8. א. פלט התכנית יהיה: 9 ב. פלט התכנית יהיה: 2 ג. פלט התכנית יהיה: 9 9. א. קלט - ציוני 200 התלמידים במקצוע מחשבים פלט - הציונים הנמוכים מהממוצע. ב. משתנים ומערכים: - avg משתנה לחישוב ממוצע הציונים, טיפוסי ממשי. - sum משתנה עזר לחישוב הממוצע. - grade array מערך לקליטת ציוני התלמידים, טיפוס האיברים במערך - שלם. program grades; const students = 200; type gr ar = array [1..students] of integer; var avg:real; sum,i:integer; grade array_:gr_ar; ג. end. sum:=0; for i:=1 to students do read (grade _ array[i]); sum: =sum + grade _ array [i]; avg:=sum/students; for I:= 1 to students do if grade array [I] avg then write (grade_array [I]:5);

program shoes; var katalog, I:integer; dep1, dep2, dep3, dep4:integer;.10 function hundred(katalog:integer):integer; hundred:=katalog div 100; dep1:=0; dep2; =0; dep3:=0; dep4:0; read(katalog); while katalog 0 do case hundred(katalog) of 1 : dep1 : =dep1+1; 2 : dep2 : =dep2+1; 3 : dep3 : =dep3+1; 4 : dep4 : =dep4+1; read(katalog); write(dep1, dep2, dep3, dep4, (dep1+dep2+dep3+dep4)/4;